#include<stdio.h>
#include<stdlib.h>
#define SIZZ 8
int best[SIZZ];
int num[SIZZ] = {0,1,7,3,5,9,4,8};

int main(){
    int i,j,max;
    for(i=1;i<SIZZ;i++)
        best[i] = 1;
    for(i=1;i<SIZZ;i++){
        for(j=1;j<i;j++){
            if(num[j]<num[i] && best[j]+1 > best[i])
                best[i] = best[j] + 1;
        }
    }
    max = 0;
    for(i=1;i<SIZZ;i++)
        if(best[i] > max)
            max = best[i];
    printf("%d %d\n",j,max);
    return 0;
}
